BRS-compactness in networks: theoretical considerations related to cohesion in citation graphs, collaboration networks and the Internet LEO EGGHE

Compactness as introduced by Botafogo, Rivlin and Shneiderman, in short: BRScompactness, is studied in general, as it can be used to describe the cohesion of parts of the lnternet or collaboration networks, and in the particular case of a unidirectional network, such as a citation graph. It is shown that the connection coefficient is an upper bound for the BRS-compactness value of a network. During our investigations we derive an upper bound for the generalized Wiener index of a directed graph. Several networks are constructed and their BRS-compactness values are calculated.